On the Tensor Rank of Multiplication in Any Extension of F2 Stéphane Ballet and Julia Pieltant
نویسنده
چکیده
In this paper, we obtain new bounds for the tensor rank of multiplication in any extension of F2. In particular, it also enables us to obtain the best known asymptotic bound. To this aim, we use the generalized algorithm of type Chudnovsky with derivative evaluations on places of degree one, two and four applied on the descent over F2 of a Garcia-Stichtenoth tower of algebraic function fields defined over F24 .
منابع مشابه
On some bounds for symmetric tensor rank of multiplication in finite fields
We establish new upper bounds about symmetric bilinear complexity in any extension of finite fields. Note that these bounds are not asymptotical but uniform. Moreover, we discuss the validity of certain published bounds.
متن کاملTower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$
Up until now, it was recognized that a large number of 2-torsion points was a technical barrier to improve the bounds for the symmetric tensor rank of multiplication in every extension of any finite field. In this paper, we show that there are two exceptional cases, namely the extensions of F2 and F3. In particular, using the definition field descent on the field with 2 or 3 elements of a Garci...
متن کاملShimura Modular Curves and Asymptotic Symmetric Tensor Rank of Multiplication in any Finite Field
We obtain new asymptotical bounds for the symmetric tensor rank of multiplication in any finite extension of any finite field Fq. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on a family of Shimura modular curves defined over Fq2 attaining the Drinfeld-Vlăduţ bound and on the descent of this family over the definition field Fq.
متن کاملNew uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
We obtain new uniform upper bounds for the (non necessarily symmetric) tensor rank of the multiplication in the extensions of the finite fields Fq for any prime or prime power q ≥ 2; moreover these uniform bounds lead to new asymptotic bounds as well. In addition, we also give purely asymptotic bounds which are substantially better by using a family of Shimura curves defined over Fq, with an op...
متن کاملThe border support rank of two-by-two matrix multiplication is seven
We show that the border support rank of the tensor corresponding to two-by-two matrix multiplication is seven over the complex numbers. We do this by constructing two polynomials that vanish on all complex tensors with format four-by-four-by-four and border rank at most six, but that do not vanish simultaneously on any tensor with the same support as the two-by-two matrix multiplication tensor....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013